Schur complement preconditioning for elliptic systems of partial differential equations

نویسندگان

  • Daniel Loghin
  • Andrew J. Wathen
چکیده

S hur omplement pre onditioning for ellipti systems of partial di erential equations D. Loghin and A. J. Wathen One su essful approa h in the design of solution methods for saddle-point problems requires the eÆ ient solution of the asso iated S hur omplement problem ([26℄, [19℄). In the ase of problems arising from partial di erential equations the fa torization of the symbol of the operator an often suggest useful approximations for this problem. In this work we examine examples of pre onditioners for regular ellipti systems of partial di erential equations based on the S hur omplement of the symbol of the operator and highlight the possibilities and some of the diÆ ulties one may en ounter with this approa h.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Domain Decomposition and Preconditioning Method for Linear Partial Differential Equations Systems

This talk concerns a preconditioning method of AMLI type [3] for the solution of linear partial differential equations systems. An earlier idea of this study was proposed in [2] for scalar case. In this work we want to make some further extension of the study done in [1], in particular we propose to give a robust preconditioning iterative schemes using domain decomposition methods. Based on a s...

متن کامل

Block Diagonal Preconditioners for the Schur Complement Method Block Diagonal Preconditioners for the Schur Complement Method

We present numerical methods for solving systems of linear equations originated from the discretisation of two-dimensional elliptic partial diierential equations. We are interested in diierential equations that describe heterogeneous and anisotropic phenomena. We use a nonoverlapping domain decomposition method for solving the linear systems. We describe new local preconditioners for the interf...

متن کامل

New variants of the global Krylov type methods for linear systems with multiple right-hand sides arising in elliptic PDEs

In this paper, we present new variants of global bi-conjugate gradient (Gl-BiCG) and global bi-conjugate residual (Gl-BiCR) methods for solving nonsymmetric linear systems with multiple right-hand sides. These methods are based on global oblique projections of the initial residual onto a matrix Krylov subspace. It is shown that these new algorithms converge faster and more smoothly than the Gl-...

متن کامل

A numerical method for solving nonlinear partial differential equations based on Sinc-Galerkin method

In this paper, we consider two dimensional nonlinear elliptic equations of the form $ -{rm div}(a(u,nabla u)) = f $. Then, in order to solve these equations on rectangular domains, we propose a numerical method based on Sinc-Galerkin method. Finally, the presented method is tested on some examples. Numerical results show the accuracy and reliability of the proposed method.

متن کامل

Algebraic Multilevel Preconditioning of Finite Element Matrices Based on Element Agglomeration

We consider an algebraic multilevel preconditioning method for SPD matrices resulting from finite element discretization of elliptic PDEs. In particular, we focus on non-M matrices. The method is based on element agglomeration and assumes access to the individual element matrices. The coarse-grid element matrices are simply Schur complements computed from local neighborhood matrices (agglomerat...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Numerical Lin. Alg. with Applic.

دوره 10  شماره 

صفحات  -

تاریخ انتشار 2003